Bipartite theory of Semigraphs
نویسندگان
چکیده
Given a semigraph, we can construct graphs Sa, Sca, Se and S1e. In the same pattern, we construct bipartite graphs CA(S), A(S), VE(S), CA(S) and A(S). We find the equality of domination parameters in the bipartite graphs constructed with the domination and total domination parameters of the graphs Sa and Sca. We introduce the domination and independence parameters for the bipartite semigraph. We have defined Xachromatic number, Xa-hyperindependent number and Xa-irredundant number. Using these parameters, we have defined a Xa-dominating sequence chain. Key-Words: Semigraph, Xa-dominating set, Ya-dominating set, Xa-independent set, Xa-hyperindependent set, hyper Xa-independent set.
منابع مشابه
Hyper Domination in Bipartite Semigraphs
Let S be a bipartite semigraph with |NXa(y)| ≥ 1 for every y ∈ Y . A vertex x ∈ X hyper dominates y ∈ Y if y ∈ Na(x) or y ∈ Na(NY a(x)). A subsetD ⊆ X is a hyper dominating set of S if every y ∈ Y is hyper dominated by a vertex ofD. A subsetD ⊆ X is called a minimal hyper dominating set of S if no proper subset of D is a hyper dominating set of S. The minimum cardinality of a minimal hyper domi...
متن کاملConstructing Minimal Adjacent Dominating Sets in Semigraphs for Clustering in Wireless Networks
Researchers propose Connected Dominating Set (CDS) of graphs in which each node in the cluster wireless network cover via dominating neighbors, define many dominating sets such as strongly connected dominating sets and weakly connected dominating sets etc. In this paper, we extend the dominative capacity of nodes such that each node dominates not only itself and all its adjacent neighbors compl...
متن کاملSolving a nurse rostering problem considering nurses preferences by graph theory approach
Nurse Rostering Problem (NRP) or the Nurse Scheduling Problem (NSP) is a complex scheduling problem that affects hospital personnel on a daily basis all over the world and is known to be NP-hard.The problem is to decide which members of a team of nurses should be on duty at any time, during a rostering period of, typically, one month.It is very important to efficiently utilize time and effort, ...
متن کاملZarankiewicz Numbers and Bipartite Ramsey Numbers
The Zarankiewicz number z(b; s) is the maximum size of a subgraph of Kb,b which does not contain Ks,s as a subgraph. The two-color bipartite Ramsey number b(s, t) is the smallest integer b such that any coloring of the edges of Kb,b with two colors contains a Ks,s in the rst color or a Kt,t in the second color.In this work, we design and exploit a computational method for bounding and computing...
متن کاملThe p-median and p-center Problems on Bipartite Graphs
Let $G$ be a bipartite graph. In this paper we consider the two kind of location problems namely $p$-center and $p$-median problems on bipartite graphs. The $p$-center and $p$-median problems asks to find a subset of vertices of cardinality $p$, so that respectively the maximum and sum of the distances from this set to all other vertices in $G$ is minimized. For each case we present some proper...
متن کامل